A (5, 5) and (6, 6) PPT edge state 
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Entangled states with a positive partial transpose (PPTES) have interest both in quantum in- 
formation and in the theory of positive maps. In 3 ® 3 there is a conjecture by Sanpera, Brufi 
and Lewenstein [PRA, 63, 050301] that all PPTES have Schmidt number two (or equivalently that 
every 2-positive map between 3x3 matrices is decomposable). In order to prove or disprove the 
conjecture it is sufficient to look at edge PPTES. Here the rank m of the PPTES and the rank n 
of its partial transpose seem to play an important role. Until recently all known examples of edge 
PPTES had ranks (4,4) or (6,7). In a recent paper Ha and Kye [quant-ph/0509079] managed to 
find edge PPTES for all ranks except (5, 5) and (6, 6). Here we complement their work and present 
edge PPTES with those ranks. 

PACS numbers: 03.67.Mn 



I. INTRODUCTION 

The power of entanglement as a physical resource in 
quantum information and computation has motivated a 
wide scale study in the mathematical structure of entan- 
glement. The breakthrough came when the Horodecki 
family J linked the question of separability to the clas- 
sification of positive maps in matrix algebras. In the 
1960-80s important progress was made in the classifica- 
tion of positive maps. A paper by Choi in 1982 re- 
views the main results until then and basically contains 
the skeleton of present entanglement theory. 

Let Mn stand for the set of all n x n complex matrices. 
Probably the most important result in the theory of pos- 
itive maps is that every positive map between M2 and 
Mn for 71 < 3 is decomposable. A decomposable map 
can be decomposed as the sum of a completely positive 
map (CPM) and the combination of transposition and a 
CPM. In entanglement theory this translates to the fact 
that for all states p in M„ ® Mm, {nm < 6) positivity of 
the partial transposition 

(1 T)p = > 

is a necessary and sufficient condition for separability. 
For higher dimensions this is not the case and there ex- 
ist entangled states with a positive partial transposition 
(PPTES). From a mathematical point of view the struc- 
ture of PPTES in M2 (g) M4 and M3 ® M3 are therefore 
of great interest. In the present paper we are concerned 
with the latter. Only a handful of examples are available 
in this dimension: 

(A) . The St0rmer matrix 0,1^ 

(B) . The Choi matrix 

(C) . The 7-parameter chessboard states 



(D). 
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(E) . The Horodecki matrix [To| . 

(F) . The Ha et. al. matrices jHIIllll. In matrix struc- 

ture, these matrices lie in between (A) and (B). 

Construction of PPTES is a non-trivial task, and the 
UPB construction is really the only known automatic 
procedure The other constructions are very much 

trial and error and in the spirit of Polya's traditional 
mathematics professor 'In order to solve this differential 
equation you look at it till a solution occurs to you' [l5l |. 
Yet, given a PPTES there are several tools available to 
show it is entangled: 

(i) A first one is the so-called realignment criterion 0, 
ITtI ll^ which just like the partial transposition reorders 
matrix entries. Here entanglement is guaranteed when 
the trace norm of the realigned density matrix is larger 
than one. 

(ii) A second option is making use of non-decomposable 
positive maps, or alternatively non-decomposable entan- 
glement witness (191] . This method lacks the operational 
character of the realignment criterion, as it is non-trivial 
to prove the positiveness of a map. However, we know 
that every PPTES can be detected by some entanglement 
witness and hence this criterion is a much stronger one 
than the realignment criterion. 

(iii) In Ref. 20] Doherty et. al. used entanglement wit- 
nesses to devise a computational algorithm which detects 
all entangled states. Furthermore for a given entangled 
state their algorithm outputs an entanglement witnesses 
W detecting that state. This operator W can always be 
written in a fc-SOS (sum of squares) form which makes 
it easy to prove analytically that it is indeed an entan- 
glement witness (see the original reference for details). 

(iv) The range criterion offers a remarkable simple cri- 
terion for PPTES with small rank [H HJ. It dictates 
that for a state p to be separable there must exist a set 
of product vectors {lai)lf'i)} spanning the range of p such 
that {Jai}]^*)} span the range of p^. In particular, we 
say that a state p strongly violates the range criterion if 
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there is no product vector \ai)\bi) in the range of p such 
that I Oi) 1 6*) is in the range oi p^^ . A state which strongly 
violates the range criterion will be called an edge state in 
view of the following theorem (see pll23ll2ll2a I2II27II ) : 

Theorem 1. (i) An edge state S is a PPTES such that 
for all e > and all separable \ab), 

6 — e\ab){ab\ 

is not positive or does not have a positive partial trans- 
pose. 

(ii) Every PPTES p can be decomposed as 

P = (1 -p)Psep+pS, 

With psep 0, separable state and 5 an edge state. 

This theorem implies that knowledge of edge states is 
sufficient to characterise PPTES. 

In Ref. W\ a study of the Schmidt number [Misoj of 
density matrices was made. In particular they conjec- 
tured that all states in M-^ (g) M3 have Schmidt number 
two. It is easy to see that to prove this, it is sufficient to 
prove it for edge states. They presented a proof for edge 
states of rank 4. Denoting the rank of p by and the 
rank of p^^ by M, they then analysed the situation for 
edge states with different ranks {N,M). Unfortunately 
at the time they did their analysis, only edge states of di- 
mension (4, 4) and (6, 7) were known. Recently, in a very 
interesting paper [13, Ha and Kye found edge states for 
all ranks except (5, 5) and (6, 6). In section II and III we 
construct an edge state with rank (5, 5) and rank (6, 6) re- 
spectively. In the final section we show how to construct 
entanglement witnesses for the presented states and give 
evidence in favour of the original conjecture. For a gener- 
alisation of the conjecture to higher dimensional systems 
the reader is referred to Isill. 



II. A (5,5) EDGE PPTES 
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Consider the following (5,5) state: 
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It is not so hard to verify that both operators are pos- 
itive semi-definite and have rank 5. An analytical ex- 
pression of their eigenvectors and eigenvalues is however 
quite complex. To show that ^(5,5) is an edge state we 
will show that it violates the strong range criterion. For 
this we will use the 'divide and conquer technique' from 

It is not so hard to see that every vector in the range 
of P(5,5) can be written in the form 

V = (0, A, -E-F, C, 0, D, D, E, F), A, C, D,E,F e C. 

Now we have look at those vectors which can be written 
as a product 

V — (s, i, v) {x, y, z) — [sx, sy, sz, tx, ty, tz, vx, vy, vz). 

Taking these two conditions together we can therefore 
characterise all product vectors in the range of ^(5,5). 

From the condition sx = we can distinguish the fol- 
lowing sub cases: 

1. a; = 0, s 7^ 0, we have vx = D = Q = tz and 
therefore either t = or z = 0. Without loss of generality 
we can also put s = 1. 

1.1. t — Q, as v{y + z) = —z we have v = —z/{y -\- z). 
When y = —2;, then z — Q — ~y = x and we obtain the 
null vector. Thus the only case that remains is 



y = s 1,0, 



y + z 



eg) (0,y,z) 



with y ^ — z. 

1.2. z = 0, from ty — Q follows that t = (otherwise 
y ^ 0) thus this case is already covered in 1.1. 

2. s = 0, from E = —F follows that vy — —vz. From 
ty — follows that either t = or y = 0. 

2.1 t = 0, since D = = vx we have that a; = and 
V ^ 0, and thus z ~ —y. Thus we get 

V ^iO,0,v)^iO,y,-y) 

2.2 y = 0, and thus vy — —vz = so either 2; = or 
w = 0. 

2.2.1 z = 0, and thus vx = tz = 0. Because a; ^ we 
have that v = Q: 

V = (0,t,0) ® (x,0,0) 

2.2.2 V = and thus vx = tz = 0. Because t we 
have that z = and we arrive at 2.2.1. 
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We now do the same analysis for P^^c^y It is easy to 
see that every vector in its range can be written as 

V = (0, A, B, C, 0,D,E,A + 2B,~A-2B + C + D + E), 

with A, B, C,D,E C. We need to take the intersection 
of these vectors with those vectors which can be written 
as a product 

V ~ (s, i, v) (X) {x, y, z) = [sx, sy, sz, tx, ty, tz, vx, vy, vz). 

From the condition sx = Q we can distinguish the fol- 
lowing sub cases: 

1. X = 0, and since ty — we have that y = or < = 

1.1. y = and thus vy = and sy = —2sz ~ 0. 
Since z = gives the null vector we get s — 0. Now 
vz = —sy — 2sz + tx + tz -\- vx ~ tz and thus t = v, and 
thus 

V = {Q,t, t) (g) (0,0, z) 

1.2. t — 0, and since vz = —sy — 2sz = —vy either 

V — or z = —y 

1.2.1. V — and thus sy — —2sz or since s = is 
trivial we get y — —2z and thus 

V = (s,0,0) ® (0, -2z,z) 

1.2.2. z = — y, and thus —vy = —sy + 2sy = sy. Since 
y = —z = is trivial we get v — —s and 

T/ = (_s,0,5)® (0,y,-y) 

2. s = and thus vy = 0, we also have ty = thus 
either y — or v = t — 0, but this last case gives us again 
the trivial vector. From vz — —sy — 2sz + tx + ty -\-tz + 
vx = tx + tz + vx we have (v — t)z = {v + t)x. What 
remains is 

V = (0,i',i) ® (x,0,z), 

with either z = ■^j^x or x = ^j^z (but only one of those 
in the case where v = ±t). 

It is now straightforward to check that when v — 
(s,t, w) (g) (x,y,z) belongs to the range of P(5,5) that 
v' — {s,t,v) {x*,y*,z*) does not belong to the range 
of P(^^5) • This concludes the proof that /0(5,5) is a (5, 5) 
edge state. 

III. A (6, 6) EDGE PPTES 

Consider the following state 
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with partial transpose 
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It can be checked easily that both matrices are positive 
definite and have rank 6. Following a similar strategy 
as in the previous section we now proceed to show that 
/9(6,6) is an edge state. Every vector in the range of P(6,6) 
can be written in the form 

V = {A, B, C, D, E,F,C + E, -F, B + 2D- A), (1) 

with A, B,C, D, E, F e C, whilst every vector in the 
range of pJqq^ takes the form 

V = {A,B,C,D,-A,E,E-C,D,F), (2) 

with A,B,C,D,E,F e C. The 'divide and conquer' 
method doesn't work so well here as we have no zeros 
to start with. Instead we will show directly that if the 
product vector 

V — (s, i, v) (a:, y, z) — {sx, sy, sz, tx, ty, tz, vx, vy, vz). 

belongs to the range of P(6,6)i then V' — {s,t,v) (g 
{x*,y*,z*) doesn't belong to the range of pj^^y Com- 
paring equations 1^ and (0) with their product form we 
get the following set of equations: 

vx = sz A- ty 
vy = —tz 

vz = sy + 2tx — sx 
ty = —sx 
vx — tz — sz 
vy* — tx* 

We consider the following sub case 

1. vy 0, and it follows that all parameters are dif- 
ferent from zero. Without loss of generality we can put 
X — 1 and get 

V — sz + ty 
vy = —tz 

vz = sy + 2t — s 

ty* = -s 

V ~ tz"" — sz"" 

* J- 

vy =t 
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We now use t = vy* and s = —v{y*Y to eliminate t and 
s, after which we can divide every equation by v resulting 
in 

1 = -{y*fz + y*y 
y = -y*z 

z^-{y*fv + 2y* + {y*f 
\^y*z* + {v*fz* 



From the first and the second equation we get yy* = i, 
while from the second and fourth equation we get 1 — 
y*{z* - y) or y = yy*{z* - y) = \{z* - y) and thus 
z = 3y*. From the third equation we get 

iy* = -{y*Yy + 2y* + {y*f 

or 

3 = -2/*y + 2 + 

and thus y* — ^ which contradicts yy* = i. 

2. w = y = 0, in this case it is straightforward to see 
that X = y = z = 0. 

3. y — and v ^ 0. From sx* = and tx* — 
follows that s = < = or .T = 0. In the first case we get 
vx = vz = or z — X — hy the assumption. In the 
second case follows from vz = that z = 0. 

4. t; = and from tz = and tx* = follows that 

t~0OTX = Z = 

4.1 t ~ 0, from sx* = sz* = follows that either s — 
t = v = Oorx = z = = y, but y 7^ by assumption. 

4.2 X = z = 0, from ty = sy = follows that s = t = 
v = 0. 

This concludes the proof. 

IV. A MULTITUDE OF NON-DECOMPOSABLE 
MAPS 

In this section we show how to construct witnesses (or 
alternatively positive maps) detecting the presented edge 
states. A first way of constructing an entanglement wit- 
ness for an edge state is the construction from Ref. |2^ 
as a generalisation of the similar construction for UPB 
states [3^ : 

Theorem 2. Let S be an edge state with P and Q the 
projector onto the kernel of 6 and S"^^ respectively. If 

W5^N{P + Q^^), 



with N =1/ Tr(P + Q'^^ ) and 

e = mi{ab\Ws\ab), 

\ab) 

then Wi = Wg — elt is an non-decomposable entanglement 
witness which detects S: Tt{W6) — —e < 0. 

Although this construction is canonical, in the sense 
that it works for every edge state, for our specific ex- 
amples, it is not the only choice. It turns out that 
both states violate the realignment criterion and for such 
states there is the following theorem (see 33J): 

Theorem 3. Let p be a M„ ® M„ state such that the 
realigned matrix R{p) satisfies ||i?(p)|| > 1. The operator 

W2 = 1- Riyu''), 

with unitaries U, V yielding the singular value decompo- 
sition R{p) = UDV\ is an entanglement witness for p. 

A third way of constructing an entanglement witness 
for P(5_5) and P(6,6) is using the computational algorithm 
by Doherty et. al. [2^. It turns out that the second test 
in their hierarchy can detect both states and produces an 
analytical entanglement witness W^. 

Numerically we calculated all three witnesses Wi , W2 
and for ^(5^5) and P(6,6) ■ After normalisation we found 
that all witnesses are different and yield a different value 
on the states. In total this gives us six different non- 
decomposable witnesses. In view of the conjecture that 
all edge states in M3 18) M3 have Schmidt number two, 
we checked that these witnesses are negative on some 
Schmidt rank two state. This provides additional evi- 
dence in favour of the conjecture. In fact, we also veri- 
fied this for the witnesses W^^Wi- (Tr(Wip) -I- e)l, for 
arbitrarily small e > 0. These witnesses Wi barely detect 
our states and are therefore the best candidates to check 
the conjecture. Note, however, that this is only evidence 
that our states have Schmidt number two. A full proof 
would consist of an explicit decomposition in Schmidt 
rank two states. However, finding such a decomposition 
is in general a very hard problem (see for instance |34|) 
and we did not attempt this. 
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